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ABSTRACT 



A method and apparatus for providing an interactive menu 
structure within an interactive information distribution sys- 
tem. The menu structure is embodied in a combination of 
software, which provides a so-called navigator and a set top 
terminal that provides certain functionality for the navigator 
and a video session manager which provides support func- 
tionality for the set top terminal. The menu structure has 
each menu (e.g., menu instructions, graphics and video) 
contained in downloadable applets which are sent upon 
request from the service provider equipment to the set top 
terminal for display. As such, the navigator functions are 
actually distributed between the service provider equipment 
and the subscriber's equipment. Such distribution provides 
an enjoyable, real-time interactive session that allows the 
user to rapidly navigate through a plethora of menus to find 
particular information which they desire to view. 

23 Claims, 20 Drawing Sheets 
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METHOD AND APPARATUS FOR 
PROVIDING A MENU STRUCTURE FOR AN 
INTERACTIVE INFORMATION 
DISTRIBUTION SYSTEM 

This application claims benefit of U.S. provisional patent 
application Sen No. 60/034,490, filed Jan. 13, 1997, pending 
the disclosure of which is herein incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an interactive information 
distribution system such as a video-on-demand (VOD) sys- 
tem. More particularly, the present invention relates to a 
method and apparatus for providing an interactive menu 
structure, i.e., an on-screen program guide, for such an 
interactive information distribution system. 

2. Description of the Background Art 

Recent advances in digital signal processing techniques, 
and in particular, improvements in digital compression 
techniques, have led to a plethora of proposals for providing 
new digital services to a customer's home via existing 
telephone and coaxial cable networks. For example, it has 
been proposed to provide hundreds of cable television 
channels to subscribers by compressing digital data, digital 
video, transmitting compressed digital video over conven- 
tional coaxial cable television channels, and then decom- 
pressing the video in the subscriber's set top terminal. 
Another proposed application for this technology is a video- 
on-demand system in which a subscriber communicates 
direcdy with a video service provider via telephone lines to 
request a video program from a video library and the 
requested video program is routed to the subscriber's home 
via telephone lines or via coaxial cable television cables for 
immediate viewing. Other proposed video-on-demand sys- 
tems use a frequency multiplexing technique to enable 
control information for a set top terminal to be transmitted 
through a cable network back to an information server. Such 
a system permits bi-directional communication over a single 
network. 

In each of these information distribution systems, menus 
are displayed upon the subscriber's television and using a 
remote control device, a subscriber selects a desired program 
for viewing. A program code is then sent from the set top 
terminal through the communication system back to the 
service provider. The selected program is then recalled from 
memory by the service provider equipment and broadcast to 
the set top terminal that requested that information. 
Alternatively, the subscriber may telephone the service 
provider and request certain information that is displayed in 
a menu upon the subscriber's television or the subscriber's 
set top terminal or television set may automatically tune, in 
response to the menu selection, to a broadcast channel to 
receive information transmitted on that channel. In any 
event, the currently available systems generally do not 
provide an interactive menu structure through which to 
select programming. Usually the menus are rudimentary text 
listings of available programs. By scrolling through the lists 
of programs using a remote control device the user selects 
desired programming. These text-based menus do not con- 
tain any graphics, video, or other material that would 
provide an entertaining interactive session. Two such sys- 
tems are disclosed in U.S. Pat. No. 5,357,276 issued Oct. 18, 
1994 and 5,477,262 issued Dec. 19, 1995. 

Therefore, there is a need in the art for a method and 
apparatus for providing an improved interactive menu struc- 
ture for an interactive information distribution system. 
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SUMMARY OF THE INVENTION 

The disadvantages heretofore associated with the prior art 
are overcome by the present invention of a method and 
apparatus for providing an improved interactive menu struc- 
5 ture for an on-screeo program guide within an interactive 
information distribution system. The invention is embodied 
in a combination of software, which provides a so-called 
"navigator," and hardware, including a set top terminal that 
provides certain functionality for the navigator and a video 

io session manager which supports the functionality of the set 
top terminal. As such, the navigator functions are distributed 
between service provider equipment (video session 
manager) and subscriber equipment (set top terminal). Such 
distribution provides an enjoyable, real-time interactive ses- 
5 sion that allows the subscriber to rapidly navigate through a 
plethora of menus to find particular information which the 
subscriber desires to view. 

More specifically, the interactive information distribution 
system comprises service provider equipment connected to 
subscriber equipment through a communications network. 

20 The service provider equipment includes an information 
server coupled to a video session manager. The video 
session manager contains a modulator for modulating infor- 
mation provided by the server into a form that can be 
transmitted through the network to the subscriber equip- 

25 ment. The video session manager also contains a modem for 
communicating command and control information between 
the service provider equipment and subscriber equipment. 

The subscriber equipment includes a set top terminal that 
is connected to a display device such as a television and an 

30 input device such as an infrared (IR) or radio-frequency 
(RF) remote control. The user while viewing the display 
device may select a number of menus using the input device 
as the menus are presented from the set top terminal upon 
the television screen. Any commands which the user trans- 

35 mits to the set top terminal that are not handled by the set top 
terminal itself are communicated through the network to the 
service provider equipment, demodulated by the modem and 
implemented by the video session manager. The video 
session manager forms an interface between the modem and 

40 the server such that the video session manager may coordi- 
nate billing, ensure that proper programming is sent through 
the network and addressed properly to the set top terminal 
requesting that programming, and interact with the server. 
A navigator menu structure is a series of interconnected 

45 "applets" (e.g., a linked list of programs). Each applet 
contains certain data for producing interactive menu imag- 
ery (screen) as well as control instructions that provide 
functionality for the menu. The applet data generally con- 
tains two components. There are the underlying video 

50 images (background video) which provides so-called enter- 
taining "eye candy" and selectable icons for the viewer. 
Additionally, there is an overlay screen which provides the 
interactive functionality and command structure for the 
navigator. The overlay screen is produced using the 

55 on-screen display (OSD) functions of a video decoder within 
the set top terminal. Particular applets are sent through the 
network to the set top terminal in response to a particular 
command from the subscriber. 

Specifically, when a subscriber selects a functional icon 

60 within a given menu, an applet for a new menu correspond- 
ing to the selected icon is downloaded from the server 
through the modem and die network to the set top terminal. 
The applet is contained in a compressed, packetized video 
stream. This stream conforms to the compression and trans- 

65 port protocols of a standard video transmission protocol 
such as the Moving Pictures Experts Group (MPEG) pro- 
tocol. 
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As soon as the background video associated with the FIG. 11 depicts a movie information screen; 

applet is available for display, the video decoder displays the ^IG. \2 depicts preview screen; 

video on the television screen. Additionally, the OSD mQ n d . ^ a guarantee ^en; 

overlay(s) are displayed "over** the background video. These _ f „ 

An „ /W L - c * * • * * 7- c t FIG. 14 depicts a set up screen; 

OSD graphics facilitate certain niter active functions such 5 ^ r 

that when the user manipulates a joystick or other selection FIG 15 de P icts a ^ U P raenu i 

instrument particular regions are visibly altered, e.g., the FIG. 16 depicts a account summary; 

regions become highlighted. The user then selects a high- FIG. 17 depicts a active programs screen; 

lighted region for implementation of a function represented FIG. 18 depicts a TV set up menu; and 

by the highlighted region. The region generally changes in 10 p {G 19 depicts a list menu. 

some manner indicating that that graphic has been selected. Tq fadUute understanding) identical re f er ence numerals 

The display of the overlays is handled by a microprocessor haye been ^ whefe M {Q 

within the set top terminal as well as an on-screen display that are common t0 me fi 
graphics processor within the video decoder or the set top 

terminal. Selecting a region or icon on the screen will send 15 DETAILED DESCRIPTION 
a command to the video session manager for implementa- ^ . t , A A , A 
tion. In response, the video session manager sends a new . m ; enhon » a method f nd P rovldes *° 
applet representing another menu (e.g., the next applet in the improved interactive menu structure for an on-screen pro- 
linked list) or a multimedia selection such as a movie. S uide for ™* Wlth an informaUon distrtbuUon system. 
m , , The mventive menu structure shall hereinafter be referred to 
The navigator menu structure may be conveniently 20 ^ ^ ^ ^ ^ ^ q{ ^ { 

described in terms of a video layer, a graphics ayer and a inwatioa can be implemented and executed using a number 

control layer. The video layer comprises the displayed video of differen , of mformation distribution system) the 

images produced using, e.g., information contained in an ferred emb odiment is used in combination with the 

applet. The graphics layer comprises OSD overlay(s) includ- hardware described ^ interactive mformation 

mg graphical objects which are associated with applets « trjbution g described below ^ in detail in 

stored in either subscriber or provider equipment. The OSD United Sutes ovisional atent application eo/034,489 filed 

overlay( S ) are displayed over the video layer. As such, the J&n u 19g? ^ in ated herein b reference . 

OSD layer can be used to emphasize and de-emphasize the However, this specific hardware arrangement is considered 

underlying video. In particular, the graphics can be trans- muslrative of ^ t of tem with which ^ mvention is 

parent (or have some level of transparency) to allow much 30 ^ ^ ^ nt tha , fadlitates Mm . 

of the underlying video to be seen while positioning certain mltion is considered ^thin tne ^ of tne 

graphics upon the video, and/or the OSD graphics can be invention 

opaque such that, by turning the graphics on and off the , . . , , , . , ,. , ... , 
underlying video is either masked or revealed. The control . ?' de P? cts level block of 1116 dlus,ra - 
layer comprises a command processing and logical opera- 35 twe information distribution system 100 that incorporates 
tions layer. The control layer retrieves the applets associated thc P resent ™ cntl ° n - 7,16 s y stem contalns f™ P r ° v " 
with graphic layer objects selected by a user, executes the «W ™a" «B. « communications network 104 and sub- 
applets, provides video information to the video layer and scriber equipment 106 where n is an integer greater than 
objects information to the graphics layer. zero ' ^ ^rvice provider equipment 102 contains an infor- 

40 mation server 108 which is typically a parallel processing 

BRIEF DESCRIPTION OF THE DRAWINGS computer containing at least one central processing unit 110 

^ - i4 A . A . „ and associated memory 112. The server interacts with a data 

The teachings of the present invention can be readily e devfce m ( & ^ driye } ^ u 

understood by considering the following detaded descrip- stofes the mb8criber v MonMtioil (e.g., vide ^ dala) mat ^ 

uon in conjunction with the accompanying drawings, in ^ be reca iled and downloaded to the subscriber. AdditionaUy, 

w 10 " within the service provider equipment is a video session 

FIG. 1 depicts a high level block diagram of an interactive man ager 122 that provides session control of the information 

information distribution system containing the present flowing to and from the server. Furthermore, the video 

invention; session manager 122 contains its own central processing unit 

FIG. 2 depicts a block diagram of an illustrative set top 5Q 124 and associated memory 126. 

terminal within the system of FIG. 1; nc j Q f ormation ^wer 108 is coupled to the video session 

FIG. 3 depicts an illustrative "compass" menu display; manager via data path 116, synchronization clock path 118 

FIG. 4 depicts a second illustrative "list" menu display and control path 120. The server 108 provides data streams 

containing a text list of selections; on path 116 and a synchronization clock on path 118 in 

FIG. 5 depicts a schematic illustration of the content of an 55 response to requests for information from the video session 

applet; manager on path 120. These data streams are packetized and 

FIG. 6 depicts the appropriate alignment of FIGS. 6A and modulated onto a carrier that is compatible with thc trans- 

{jjj. mission requirements of the network 104, 

FIGS. 6A and 6B, taken together, depict a flow diagram n * video sessi ° n mana S er 122 accomplishes all of the 

of an applet transmission and execution routine; 60 Emission interface requirements of the system 100. 

™^ m i l a j* £i- . • r Specifically, the video session manager 122 is coupled to 

FIG. 7 depicts a now diagram of list information process- u u • * * c j ■ c l i 

in routine- subscriber equipment via a forward information channel 

ing rou me, a forward command channel 133 and a back channel 

FIG. 8 depicts a flow process for retrieving and transmit- 134 Mi three of these channels are supportc d by the cable 

ting an applet; 65 tranS p 0rt network. The video session manager contains a 

FIG. 9 depicts a help menu; modulator for modulating the server data streams onto one 

FIG. 10 depicts a "compass" menu; or more carrier frequencies for transmission on the forward 
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information channel. Additionally, the video session man- tors are well-known in the communications arts and could be 

ager contains a modem for sending control information via used in this application. However, this particular QAM 

the forward command channel and receiving control infor- demodulator also contains a built in "out-of-band" QPSK 

mation via the back channel. Moreover, a conventional cable demodulator for handling command channel data carried by 

television signal source 128 is optionally coupled to the 5 the forward command channel. As such, a single integrated 

forward information channel via a signal coupler 130. circuit demodulates both subscriber requested information 

The network 104 can be any one of a number of conven- (audio and video) as well as command data. 

tional broadband communications networks that are avail- ^ o a*~*a~* -w A ntn „ a „w. ^ 

. t , „. T A , , , Ine decoder 206 processes the data packets carrying 

able such as a fiber optic network, a telephone network. . . , . c « « • ,« rtA w 

i j ,i 1*1 r? i subscriber requested information produced by the QAM 

existing cable television network and the like. For example, inj , , . ? . U1 . * / 41m A j-i 

. . , , „, 4 i tL . ■ 10 demodulator into useable signals for the end user display, 

if the network is a hybrid fiber-coax network, the transmis- . , . . . . ° , , 

_ ^ . / . . . * j i_ i e.g., television, home studio, video recorder and the like, 

sion transport technique used in both forward channels may tuTj a • 1 j * a • j 

L ,r, £i 1 w . A r l ~ The decoder is coupled to a dynamic random access memory 

be modeled after the Moving Pictures Expert Group mnAXA . c . . j. c Al _ , . , . ' 

, K . nrr v 4 4 * i r *u * * * c * j (DRAM) to facilitate decoding of the data packets and 

(MPEG) transport protocol for the transmission of video v / e . . , ,f , ■> . * « 

\ , , 7 t u - processing of applets, as shall be discussed below. The 

data streams. In general, the transport mechanism for both of 1<; . , e j. r ^ ' 

4 , c , . i 4 . ' *! • r * t . w 15 signals for display are conventionally processed by a display 

the forward channels that transport information to the set top , . , j ■ j n 

...i. * j * a • i t driver 222 to produce composite video as well as a conven- 

terminal must be able to carry unidirectional, asynchronous .. , . . . ! r , , . , , , , « . 

, 4 . .j, , • * j £ i • , i j tional television signal, e.g.. modulated onto channel 3 or 4 

packetized data such as that denned m the MPEG video and xrrcn * j j j. i .• 

j • , , . . , , j , i a >i rr« using the NTSC standard modulation, 

audio signal transmission protocol, and the like. There are a ° 

number of such transport protocols available. 2n ^ conventional cable television signal receiver 224 

Each set top terminal 106 receives the data streams from a anc J an L ^log (NTSC) demodulator A 

the forward information channel, demodulates those streams multiplexer 226 couples the demodulated analog or decoded 

and processes them for display on the display device 140 video signal to the display drive 222 Of course the NTSC 

(e.g., a conventional television). In addition, the set top fan be replaced with a PAL or SECAM stan- 

terminal 106 accepts commands from a remote control input ^ dard demodulator, as needed. 

device 138 or other input device. These commands are The demodulated QPSK signal provides command and 
formatted, compressed, modulated, and transmitted through control information to the CPU 212 for generating certain 
the network 104 to the video session manager 122. graphics and control interface regions upon a television 
Typically, this transmission is accomplished through the screen. The CPU is, for example, a Model 68302 processor 
back channel 134. These commands are preferably trans- 30 manufactured by Motorola. This processor, operating in 
mitted through the same network used to transmit informa- combination with the decoder 206 as well as a continuously 
tion to the set top terminal. However, the back channel available video signal from the information channel, pro- 
coupling the set top terminal to the server may be a separate duces screen displayed buttons, icons and graphical regions 
network, e.g., a forward information channel through a with which a subscriber interacts using the remote control, 
television cable network and a back channel through a 35 Without the video signal the set top terminal does not 
telephone network. The telephone network could also sup- produce any display, i.e., the displays are actively generated 
port the forward control channel. The video session manager ^ real time as needed to facilitate certain navigation func- 
122 interprets each command sent from the set top terminal tions. 

through the back channel and instructs the information Specifically, a joystick on the remote control selectively 

server to perform certain functions to implement the sub- 40 highlights certain pre-defined regions of the television 

scriber request. screen. To perform such highlighting, a reference region is 

FIG. 2 depicts a block diagram of the set top terminal 136 always highlighted when a menu is first displayed. From that 

which contains a transceiver 200, a central processing unit reference region, direction vectors produced by the joystick 

(CPU) 212 and a display driver 222. Of course, the func- are interpreted by the CPU to highlight a region lying in the 

tionality of the set top terminal 136 can be embedded within 45 direction in which the joystick was moved. When a desired 

a single consumer electronics product such a television. As selectable icon is highlighted, the subscriber depresses a 

such, the description of a stand-alone set top terminal should "select" key on the remote that sends an infrared signal to an 

be considered illustrative of the type of subscriber equip- infrared receiver (a support circuit 216). This receiver sends 

ment that may be used to implement the present invention. the select command to the CPU for interpretation. The 

Within the set top terminal 136, the CPU 212 is supported 50 selected region is associated with a function. If the function 

by random access memory (RAM) 220, read only memory is a request for specific information or a change in the menu, 

(ROM) 218 and various support circuits 216 such as clocks, the processor formats the command and sends it to the back 

power supply, an infrared receiver and the like. The trans- channel transmitter for transmission to the video session 

ceiver 200 contains a diplexer 202, a back channel trans- manager. If the command is a function that is handled locally 

mitter 208, an information channel receiver 204, a command 55 such as volume control, the CPU implements the function 

channel receiver 210, an information decoder 206, a con- within the set top terminal. 

ventional television signal receiver 224, and a multiplexer Since the session control commands are implemented by 

226. The diplexer 202 couples the three channels carried by the video session manager and not the set top terminal alone, 

a single cable within the network to the transmitter and the number of available session control commands is infi- 

receivers, 60 nite. Each command is implemented by the execution of an 

Each receiver 204 and 210 contains a tuner, amplifiers, applet, as described below. The applets control both infor- 

filters, a demodulator, and a depacketizer. As such, the mation sessions, e.g., the presentation of video to the tele- 

receivers tune, downconvert, and depacketize the signals vision screen, and navigator functions, e.g., the menus that 

from the cable network in a conventional manner. The facilitate selection of a video program. As such, particular 

information channel receiver 204 contains a conventional 65 commands include, but are not limited to, information or 

QAM demodulator such as a model BCM3115 manufac- menu navigation commands, movie start at beginning, 

hired by the Broadcom Corporation. Other such demodula- movie start at the middle, play, stop, rewind, forward, pause, 
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and the like. These presentation and navigation control 
commands are sent via a back channel transmitter 208 using 
binary phase shift key (BPSK) modulation. Additionally, the 
CPU in the set top terminal implements certain local com- 
mands such as increment or decrement the volume, channel 5 
change, and on/off. 

The invention is implemented as one or more interrelated 
"applets" which, when taken together, form the navigator of 
the present invention. The applets are transmitted, for the 
most part, to the set top terminal via the forward information 1Q 
channel. Certain information used by particular applets is 
transmitted to the set top terminal via a data stream propa- 
gated through the forward command channel. As such, the 
data stream carrying the applet is demodulated, the applet 
extracted and the applet's information decoded prior to 
execution that displays a menu on the display device. The 15 
detailed process by which an applet is downloaded and used 
to produce a menu is disclosed with respect to FIGS. 6 and 
7 below. 

FIGS. 3 and 10 depict illustrative menu imagery (a ^ 
"compass" menu screen 300) used to select movies available 
from the information distribution system. All the 
information, as well as control instructions, to produce such 
a menu is contained in an applet downloaded from the 
service provider equipment. As such, the service provider ^ 
equipment stores the applets in server memory such that 
each applet can be rapidly recalled and routed to a set top 
terminal for display. 

The illustrated menu screen 300 contains background 
video 302 that contains the menu structure. The background 3Q 
video also produces the text and other fixed graphics, e.g., 
the compass 304. An overlay or foreground video of typi- 
cally transparent on-screen display (OSD) bitmap graphics 
306 (shown in phantom proximate each user selectable 
graphic or icon) is positioned atop the background video 35 
302. Typically, one region of the foreground video is high- 
lighted to identify the present selectable menu region or 
icon. As shall be described below, these OSD graphics are 
produced and controlled by the OSD graphics processor 
within the video decoder in the set top terminal. ^ 

The background video comprises a video layer, while the 
overlay or foreground video comprises a graphics layer. The 
generation of both the video layer and graphics layer is 
controlled by a control layer. Briefly, the video layer com- 
prises displayed video images produced using, e.g., infor- 45 
matron contained in an applet. The graphics layer comprises 
OSD overlay(s) including graphical objects that are associ- 
ated with applets stored in either subscriber or provider 
equipment. The OSD overlay(s) are displayed over the video 
layer. The control layer comprises a command processing 50 
and logical operations layer. The control layer retrieves the 
applets associated with graphic layer objects selected by a 
user, executes the applets, and provides video information to 
the video layer and object information to the graphics layer. 

The applet may also carry audio information that would 55 
"play" when a particular event occurred or specific menu 
object selected. Additionally, an animation object could be 
carried in the applet to allow certain objects to become 
animated when selected. 

Generally, when a user selects a particular icon, the eo 
graphic object in the overlay plane is altered to 
de-emphasize or emphasize the icon or the video underlying 
the graphic object. In other words, the object is altered from 
one state to another state to facilitate the empbasis/de- 
emphasis of a particular region of the menu. 65 

In one embodiment of the invention, when a user selects 
a highlighted icon, the OSD graphic proximate that icon is 
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immediately altered to acknowledge the selection. The alter- 
ation is typically a change of color of the transparent overlay 
such that the icon "glows". To effectuate this OSD alteration, 
each menu field represented by the region is defined by a 
pair of linked lists. One pair of linked lists in the menu is 
always active, i.e., there is always some region of the screen 
that is highlighted. 

Alternatively, the OSD graphics may produce an opaque 
overlay that is made transparent (or partially transparent) 
when the region containing the overlay, or some other 
region, is selected. As such, the underlying video that lies 
beneath the overlay is revealed. Such a mask and reveal 
process enables the video to contain regions of imagery that 
are revealed upon selection, where these regions provide the 
user with recognizable and enjoyable information generally 
relating to the selection that was made or generally provid- 
ing an enjoyable transition to the next screen. Furthermore, 
the mask and reveal process can be used to periodically 
mask and reveal certain imagery without the subscriber 
selecting any regions. This function may be used to merely 
provide a graphical enhancement to the display, i.e., empha- 
sis and de -emphasis of particular menu regions. 

The applet logic responds to the user commands entered 
through the remote control by activating different linked lists 
(i.e., moving a starting link pointer), or by adding, removing, 
or changing the mix of regions in the active list. The applet 
logic also tells the CPU which command sequence termi- 
nates the applet and which response to send to the video 
session manager. The applet logic contains a table of com- 
mand sequences that are identified with specific coordinates 
defining the field locations on the menu. 

The function of the navigator is generated through the use 
of Navigator descriptor files. These files are used as the basis 
for construction of all navigator applet screens. A navigator 
descriptor file defines specific objects (e.g., graphical 
bitmap, audio, animation and the like) to be used, their 
physical location on the navigator menu screen, and their 
interactions with the subscriber's remote control actions. 
The navigator asset builder software program uses the 
navigator descriptor files to generate the final pseudo MPEG 
bitstream that is sent to the set top terminal. The asset builder 
reads the objects as defined by the navigator asset builder 
and combines them with the appropriate control information 
also contained in the navigator descriptor files. 

The navigator descriptor files are written in an HTML like 
language syntax specifically designed for this application. 
Each definition type starts with an angle bracket imme- 
diately preceding the definition name. The definition type 
ends with an angle bracket, a forward slash "</" and then the 
definition name. Definitions can be nested. The navigator 
description file for building an applet having bitmap objects 
includes the following type definitions: 

REGION: Lists all of the bitmaps that reside within an 
individual region on the screen, their specific locations 
within the region, and palette specific information for 
each bitmap. 

PALETTE: Defines a palette of one or more colors. 

BUTTON: Defines a control that appears as one or more 
previously defined bitmaps on the subscriber's televi- 
sion and can cause actions to take place (primarily 
messages sent upstream) when the subscriber presses 
the SELECT button on the remote control while the 
button is highlighted. 

LIST: Defines a control that consists of one or more 
bitmaps (usually a rectangular region of constant color) 
that is overwritten with TEXT sent from the upstream 
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process and rasterized onto the region. Generally the 
text remains visible and the background colors change 
per subscriber selection. 
STATIC: Defines a control that consists of one bitmap 
(usually a rectangular region of constant color) into 
which upstream text is rastorize and made visible no 
matter what the subscriber selects with the remote 
control. 

EDIT: Defines a control that consists of one bitmap 
(usually a rectangular region of constant color) into 
which user entered text (as in numbers from the remote 
control are rasterized. The text generally remains vis- 
ible for that entire applet. The background color 
changes as the subscriber selects or unselects the edit 
region. Edit controls also can exhibit the behavior that 
require a predefined number of characters to be entered 
by the subscriber through the remote control before any 
other buttons or controls can be actuated. 
ACTION: Messages that are formatted and sent upstream 
via the back channel when the subscriber presses the 
SELECT button while the corresponding ACTION 
control is highlighted. 
For example, a Navigator Descriptor File for a List Screen 
(LAZ) such as that which appears in FIG. 19 and whose 
operation is discussed with respect to FIG. 7 is structured as 
follows: 



<SCREEN name-LAZ> 

############ Define Regions i 
<REGION MIX=3> 

<BMP NAME-UpLevel In fo FILE-/ms/bmp/ 
up_mme~2 X=88 Y=39S BG=0> 
</REGION> 

<BMP NAME-Uplnfo FILE=/ms/bmp/luttup-2 



10 



-continued 



X=88 



Y-394 



Y-398 BG=0> 
VREGION> 
<REGION MIX =3> 

<BMP NAMEoChop FILE=/dv/chopstr X-555 

BG=14> 

<BMP NAME-Choplnfo FILE=/ms/bmp/chop_nr2 

X-88 Y-398 BG-0> 
<^REGION> 
</REGION MIX=2> 

<BMP NAME- Up FILE-/ms/bmp/lisri X-287 

Y-166 BG»0> 

<BMP NAME-linel FILE-dv/line X-163 Y-205 
BG=1> 

<BMP NAME=line2 FlLE»/dv/line X-163 Y-236 
BG-1> 

<BMP NAME=line3 FILE=/dv/line X-163 Y-267 

BG=1> 
<yREGION> 
</REGION MIX-2> 

<BMP NAME-line4 FILE-/dv/line X-163 Y-298 

BG=1> 
^REGION> 
^REGION MIX-2> 

<BMP NAME-line5 FILE-/dv/line X-163 Y-329 

BG-1> 

<BMP NAME=line6 FILE-/dv/linc X-163 Y-360 
BG=1> 

<BMP NAM E-Ch opTbp FlLE-/dv/chopsttp X-555 

Y-355 BG=14> 
</REGION> 
<REGION> 

<BMP NAME-AEInfor FTLE=/ms/bmp/list_a~l 

X-88 Y-392 BG-0> 
</REGION> 
<REGION> 

<BMP NAME-FJInfo FILE=/ms/bmp/list__ri 

X-88 Y-392 BG=0> 



10 



15 



20 



25 



35 



40 



45 



50 



65 



<mEG[ON> 
<REGtON> 

<BMP NAME-KOInfo FILE-/ms/bmp/list„lri 

X-88 Y-392 BG-0> 
</REGtON> 
<REG[ON> 

<BMP NAME-PTInfo FI LE-/m s/b mp/1 is t_p" 1 

X-88 Y-392 BG-0> 
</REGtON> 
<REGION> 

<BMP NAME-UZInfo FILE-/ms/bmp/list_u-2 

X«88 Y-392 BG=0> 
</REGtON> 
<REGION> 

<BMP NAME-Down FTLE=/ms/bmp/list_d"l 2 
X-286 Y-388 BG-0> 

<BMP NAME-Downfoifo FILE-/ms/bmp/list_cr2 

X-88 Y-392 BG-0> 
</REG[ON> 
</REGtON MIX=6> 

<BMP NAME-SAUSAGE FILE-/dv/sausage 

BG-14 X-178 Y=53> 

<BMP NAME-AE FILE-/dv/ae BG-14 X-178 
Y=53> 

<BMP NAME-FJ FTLE-/dv/fj BG-14 X-178 
Y-53> 

<BMP NAME-KO FILE=/dv/ko BG-14 X-178 
Y-53> 

<BMP NAME-PT FILE-/dv/pt BG-14 X-178 
Y=53> 

<BMP NAME-UZ FTLE-/dv/uz BG-14 X-178 

Y-53> 
<^REGION> 
</REG[ON MIX-3> 

<BMP NAME-Hclp FILE=/ms/bmp helpsri 

X-555 Y-8 BG-2> 
</REGtON> 
<REGION> 

<BMP NAME-Helplnfo FTLE-/ms/bmp/he]p_9~l 

X-88 Y-392 BG=0> 
</REGION> 
<REGION> 

<BMP NAM Enlist Info FI LEW nis/bmp/1 ist_r 1 

X-88 Y-398 BG-0> 
</REGION> 
<REGlON> 

<BMP NAME-UpLcvel FILE-/m5/bmp/up_mmc'l 

X-274 Y-24 BG=0> 
IWiWiilHiMttitti Define Special Palettes #H###tt#HHti#tttiH 
<PALETTE NAME-off> 

<RGB 0 150 150 TRANSPARENT> 

<RGB 0 0 0> 
</PALETTE> 

<PALETTE NAME=active> 

<RGB 0 255 179 > 

<RGB 0 0 0> 
</PALETTE> 

</PALETTE NAME-BON> 

<RGB 255 255 255 TRANSPARENT^ 
</PALETTE> 

<PALETTE name= High Lite > 

<RGB 0 255 179> 

<RGB 0 0 0> 
</PALETTE> 

<USTBOX NAME-listbox ON=active OFF=off 
SEL-LISTSEL FONT-0> 

<GOTO N=Up S=Down> 

<GOTO E-Oiop> 

<TAB TYPE-CENTER STOP-188> 

<TAB TYPE-LEFT STOP- 1 88 > 

<ENTRY ASC=lLnel> 

<ENTRYASC=lLnc2> 

<ENTRY ASC-lLne3> 

<ENTRYASC-line4> 

<ENTRYASC=line5> 

<ENTRY ASC=line6> 

<FOCUS ASCListlnfo ON-ListInfo> 

<ACTION MSG=SELECT> 
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-continued 



<FADE> 

<SENDSTRINGS LISTSEL> 
</ACTION> 
</LISTBOX> 

<BUTTON NAME-DOWN> 

cFOCUS ASODown ON»Down> 

<FOCUS ASC=Downtafo ON=Downtnfo> 

<GOTO N-listbox E-Chop> 

<ACTION MSG=SELECT> 

<PGDOWN LIST=listbox> 

</ACTION> 
</BUTTON> 
<BUTTON NAME-Up> 

<FOCUS ASOUp ON=Up> 

<FOCUS ASC-Uptnfo ON=Uplnfo> 

<GOTO S-listbox N-KO> 

<ACTEON MSG-SELECT> 
<PGUP LIST-Iistbox> 
«/ACTION> 

</BUTTON> 

<BUTTON NAME-UpLevel> 

<FOCUS ASC=UpLevel ON=UpLevel> 
<FOCUS ASOUpUvellnfo ON-UpLevel Info> 
<GOTO S»KO E=Hclp> 
<A CI1 ON MSG=SELECT> 
<FADE> 

<TRANSmON DIR=U> 
</ACTION> 

</BUTTON> 

</BUTTON NAME=AE> 

<FOCUS ASC-SAUSAGE ON-BON> 
<FOCUS ASC=AE ON=HighLitc> 
<FOCUS ASOAEInfo ON=AEInfo> 
<GOTO S-Up E-FJ N-UpUvel> 
<ACTION MSG-SELECT> 
<SENDSTRINGS AE> 
</ACTION> 

</BUTTON> 

<BUTT0N NAME-FJ> 

<FOCUS ASC-SAUSAGE ON=BON> 
<FOCUS ASOFJ ON=HighLite> 
<FOCUS ASC=FJInfo ON=FJInfo> 
cGOTO S=Up E=KO W-AE N= Up Level > 
<ACTION MSG-SELECT> 
<SENDSTRINGS FJ> 
</ACTION> 

</BUTTON> 

< BUTTON NAME=KO> 

<FOCUS ASC-SAUSAGE ON-BON> 
<FOCUS ASOKO ON=ffighLite> 
<FOCUS ASC=KOInfo ON=KOInfo> 
<GOTO S-Up E-PT W-FJ N-UpLevel> 
<ACTTON MSG=SELECT> 

<SENDSTRINGS KO> 
</ACTION> 

</BUTTON> 

<BUTTON NAME-PT> 

<FOCUS ASC-SAUSAGE ON=BON> 
<FOCUS ASC-PT ON=HighLite> 
<FOCUS ASOPTInfo ON-PTInfo> 
<GOTO S-Up EZ-UZ W-KO N-UpLevel> 
<ACTTON MSG-SELECT> 
<SENDSTR INGS PT> 
</ACT10N> 

</BUTTON> 

<BUTTON NAME=UZ> 

<FOCUS ASC-SAUSAGE ON-BON> 
<FOCUS ASOUZ ON=HighLitc> 
<FOCUS ASC-UZrtifo ON=UZInfo> 
<GOTO S-Up W-PT E-I Ielp N- Up Level > 
<ACTTON MSG-SEL£CT> 

<S ENDSTR INGS UZ> 
<VACTION> 

</BUTTON> 

<BUTTON NAME-Help> 

<FOCUS ASC=Hclp ON=Help> 
<FOCUS ASC=HelpInfo ON-Helplafo> 
<GOTO W-UZ> 
<GOTO S=Chop> 



<ACT10N MSG=SELECT> 
<FADE> 

5 <TRANSITION DST-HLS DIR-D> 

</ACTION> 
</BUTTON> 

<BUTTON NAME»Chop> 

<FOCUS Chop ASOChop ON=Chop> 
<FOCUS Choplnfo ASC-ChopInfo ON-ChopInfo> 
10 <FOCUS ChopTbp ASC-ChopTbp ON=Choplbp> 

<GOTO W=Down> 
<GOTX) N-Hclp> 
<ACTION MSG=S ELECT > 
<FADE> 

<TRANSITION DST-MME DIR-J> 
15 </ACTION> 
</BUTTON> 
</SCKEEN> 



As shown in FIG. 8, an address (region ID) identifying the 

20 selected region is transmitted to the video session manager. 
The video session manager concatenates the region address 
with an address of the applet within which the region 
selection was made. The concatenated address is used to 
identify an entry (an applet ID) in an applet table. This applet 
ID indicates the applet that is to be sent to fulfill the 

25 subscriber's request. The AID may also identify a movie or 
other multimedia information that is to be transmitted. The 
specific applet routine identified by the applet ID is recalled 
from memory and forwarded to the set top terminal for 
execution. The set top terminal then performs a function 

30 identified by the applet, e.g., decode the signals with assets 
(applet decoding), decode signals without assets (decode 
applet without any controls except return), decode movie 
from beginning, or decode movie from middle. As such, the 
set top terminal does not perform any high level functions, 

35 the terminal, in most instances, merely functions as a video 
decoder and command interpreter. 

Returning to FIGS. 3 and 10, each menu is linked to other 
menus as a linked list such that selection of a particular icon 
results in another applet being downloaded and another 

40 menu being generated. In addition to textual icons, the menu 
300 contains a "compass" 304. This compass forms a 
"spatial mnemonic" through which a subscriber navigates 
through the various menu screens. For example, the east and 
west arrows (310 and 312) link to menus that are concep- 

45 tually lateral to the present menu. Such menus that are lateral 
to, for example, the movie explorer menu 300 are new movie 
promotional clips and a special interest list menu. The north 
arrow 314 links to a previous menu. The south arrow is 
generally non-functional in the particular menu shown. 

50 Other icons on the menu 300 include a help icon 318 and a 
current highlighted region description area 320. As such, 
area 320 provides a short description of the presently 
highlighted region, e.g., the explanation of "Movies A-Z" is 
shown. Selecting region 324 executes an applet that pro- 

55 duces a "list menu", as described with respect to FIGS. 4 and 
19 below. Other icons link to short multimedia "clips". For 
example, the "Coming Soon" icon 322 links to a series of 
promotional clips or graphics that advertise movies that will 
soon be available. The "On Set" icon 316, when selected, 

60 leads back to the initial menu into the navigator or some 
other high level point in the navigator tree. The "On Set" 
icon appears on every menu to provide an direct link to a 
higher level of the navigator from any menu. 

For example, selecting the "Movies A-Z" textual icon 

65 324 links to an alphabetical menu (see menu 400 of FIG. 4 
and 19) that presents an alphabetical list 402 of all the 
available movies. The arcuate menu region 404 contains a 
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plurality of alphabetic ranged segments 406„ (where n is an 
integer value) that, when selected, presents a menu list 
containing the movie titles in the selected alphabetic range. 
The subscriber can then scroll through the alphabetical list 
402 using the up arrow icon 402 to move to a previous page 5 
of movies and the down arrow 408 to move to a following 
page. Manipulating the joystick will sequentially highlight 
the movie titles until a desired title is highlighted. Selecting 
a name of a movie causes that movie to be sent to the set top 
terminal for presentation. The left and right arrows 410 and 10 
412 move to similar lists in parallel menus, e.g., moving 
from an alphabetical list of comedies may move to an 
alphabetical list of dramas and so on. When an arrow (or any 
icon) is highlighted, a move identifier area 320 presents a 
short description of the menu that will be presented if that 15 
icon is selected. 

Prior to completing a transaction for purchase of a movie 
or other service, other applets are downloaded to the set top 
terminal which form menus stating the price of the selection, 
confirming the selection, showing a preview prior to 20 
purchase, and the like. 

An illustrative set of particular menus used by the system 
are shown in FIGS. 9-19. These menus include: a help menu 
(FIG. 9) containing a list of help topics; a compass menu 
(FIG. 10) as discussed above; a movie information screen 25 
(MIS) (FIG. 11) containing a movie abstract as well as a 
preview button, buy button, "on set" button and help button; 
a movie preview screen (FIG. 12) containing a region for a 
video preview to be played, arrow buttons to next/previous 
preview, buy button, information (MIS) button and on set 30 
button; guarantee screen (FIG. 13); set up menu (FIG. 14) 
containing fields for entering a rating limit, a spending limit 
and a PIN as well as a save button and an on set button; a 
list menu (FIG. 15) illustrating set up information; far? 
acc ountfsummanvjsereenJ i'FJCiiW^lT, an session summary 35 
menu (FIG. 17) containing the active programs associated 
with present PIN; a TV set up menu (FIG. 18); an alpha- 
betical listing menu (FIG. 19) as previously described. At 
the bottom of each of the screens depicted in FIGS. 13-18 
is printed an example of the audio voice over (VO) that is 40 
reproduced as each screen is displayed. 

FIG. 5 depicts a schematic diagram of the contents of the 
portion of an applet 500 that is transmitted via the informa- 
tion channel to implement each of the menus. Separately, the 
descriptor file is transmitted via the command channel (or 45 
alternatively the information channel) such that the func- 
tions of the applet can be implemented. A descriptor file for 
each menu may be transmitted and stored (or prestored) in 
the set top terminal. Specifically, the applet 500 contains a 
leader 502, OSD overlay graphics 504, navigator control 50 
instructions 506, transition signal 508, and compressed (e.g., 
MPEG) background video 510. As such, upon selection of 
an icon in a given menu, an applet for the linked menu is 
transmitted from server to the set top terminal. That applet 
carries the background video and the OSD overlays as well 55 
as all instructions necessary to implement the functions of 
the menu. The video session manager maintains the linked 
fist (menu tree) of applet interrelations such that when the set 
top terminal sends a command via the back channel, the 
video session manager interprets the command and causes 60 
the server to send the appropriate applet. The applet begins 
with the leader 502 which is followed by the OSD overlays 
502 which are decoded by the OSD decoder while the 
remainder of the applet is being processed. The navigation 
control instructions 504 facilitate overlay activation and 65 
transition control. The transition signal is generally a packet 
that identifies the end of the navigator information and the 
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beginning of the new MPEG video. Lastly, the new MPEG 
video signal is sent and presented in combination with the 
OSD graphics. At some point in the menu structure, the 
subscriber selects a movie title and the video session man- 
ager causes the server to send the selected movie. 

FIG. 6 depicts the appropriate alignment of FIGS. 6A and 
6B. These figures, taken together, depict an applet transmis- 
sion and execution routine 600. The diagram depicts the 
portion of the routine handled by the CPU on the left and the 
portion of the routine handled by the OSD decoder on the 
right. The CPU primarily handles control layer functions, 
while the OSD decoder primarily handles graphics layer 
functions. The routine 600 begins with step 602 and pro- 
ceeds to step 604. The CPU detects, at step 604, the type of 
transmission being received. Specifically, the CPU detects 
whether the transmission is a movie or a navigator applet. 
An applet is identified by the video packet sequence con- 
taining a particular stream identification code, e.g., VIDEO 
ID 7. If the transmission is a movie, the video decoder 
begins, at step 606, decoding the movie. The movie decod- 
ing process is controlled by the CPU via step 656. At step 
656, the CPU processes any movie presentation control 
commands generated by the remote control. As such, the 
CPU sends, at step 658, the presentation control command 
to the video session manager to facilitate changing the 
presentation. The routine ends at step 660. 

If, at step 604, an applet is detected, the routine awaits, at 
step 608, for the applet leader. At step 610 and 612, the set 
top terminal CPU initializes the decoder and sets certain 
buffer pointers. In particular, the applet contains a video 
stream having VIDEO ID 7 carrying the OSD graphics, an 
audio stream having AUDIO ID 7 carrying the applet control 
instructions, and a video stream carrying the background 
video. To process these applet components, the CPU must 
store the OSD graphics and the instructions in special 
memory locations to avoid interference with the normal 
operation of the video decoder. As such, at steps 610 and 
612, the CPU initializes the decoder's VIDEOID stream ID 
to 7 and sets the video stream elect (VSS) bit. The OSD data 
is delimited by a user packet hat indicates that the OSD data 
download is complete. Further, the CPU sets a video input 
buffer pointer to an OSD region of the decoder DRAM. As 
such, all video packets having an ID of 7 are routed to the 
OSD region of the memory. Similarly, the set top terminal 
CPU initializes the decoder AUDIOID stream ID to 7 and 
sets the audio stream select enable (ASE) bit. Also, the audio 
input buffer pointer is set to a temporary memory location of 
the decoder DRAM. This storage location is temporary 
because the instructions carried in the AUDIO ID 7 packets 
are ultimately copied to the CPU DRAM for execution. 

At step 616, the routine queries whether an excessive 
amount of time has elapsed between detection of an applet 
and reception of the applet. If the query is affirmatively 
answered, the set top terminal sends, at step 618, a negative 
acknowledgment (NAQ) signal through the back channel to 
the video session manager. The routine ends at step 620, 
Upon receiving the NAQ signal, the video session manager 
will resend the applet. 

If the query at step 616 is negatively answered, the routine 
proceeds to step 622. At step 618, the set top terminal begins 
receiving the applet, i.e., the CPU detects the user data 
packet. At step 624, the routine queries whether an excessive 
amount of time has elapsed between detection of a user data 
packet and reception of the data. If the query is affirmatively 
answered, the set top terminal sends, at step 626, a negative 
acknowledgment (NAQ) signal through the back channel to 
the video session manager. The routine ends at step 628. 
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Upon receiving the NAQ signal, the video session manager 704, the CPU receives a list menu from the service provider, 

will resend the applet. The menu applet contains an instruction for the CPU to 

At step 630, the control instructions within packets car- display page 0 of list text that forms the menu. The list text 

rying AUDIOID 7 are extracted from the packets and stored is an ASCII page of text. The page 0 request is processed at 

in the CPU DRAM. At step 632, forward error correction is 5 s^p 706. At step 708, the routine queries whether page 0 is 

performed on the extracted bits. Additionally, at step 634, a available in the CPU cache. If the query is negatively 

check sum is created to ensure that the extracted control answered, the CPU requests the page 0 text from the service 

instructions are correct. At step 636, the CPU queries P ro ^ ldcr ™* ltS amvaL , If pagC ? 15 av f l ^le m the 

whether the check sum was correct. If the check sum is ^che the CPU retrieves and uses^e cached page to 

. i . i , A ~ „ r t . Hrt generate the text menu (at step 711). The CPU converts the 

correct, the routine proceeds to step 642. However^ if the 10 ^ ^ ^ Qne £ SD ' bi - us] an 

query is negatively answered, the routine sends a NAQ to EEPROM based font and kerning table. The CPU stores the 

the video session manager and ends at step 640 to await QSD bitmap ^ the CPU DRAM. As the OSD lists are 

retransmission of the applet. displayed, the CPU moves the necessary OSD graphic 

At step 642, the OSD data within packets having a imagcs to me vidco dccoder 0 SD memory. The list menu is 

VIDEOID 7 are extracted from the packets and stored in the 15 m me f orm 0 f t Da j shown in FIG. 4. 

OSD region of the decoder DRAM. The payload of these § ucn display is performed on a paginated basis. At step 

packets is one or more bitmap images to be used by the 712, the CPU monitors the remote control for a new 

applet. The OSD images are loaded directly into the start of selection, e.g., up arrow, down arrow, and select a particular 

the OSD data space. Subsequent packets (for VIDEOID 7) region. If a down arrow is selected, the routine proceeds to 

contain consecutive portions of the OSD iraage(s). An OSD 20 step 714. At step 714, the routine queries whether the display 

image compiler leaves space at the beginning of each packet is presently showing the last page of the list menu. If the 

for actual MPEG synchronization codes. To indicate the end query is affirmatively answered, the routine returns to step 

of the OSD transmission, a "user data" packet of up to 96 712. If the query at step 714 is negatively answered, the 

bytes in length is inserted into the video stream between the routine proceeds to step 716 to determine whether the next 

OSD packet stream and the background video stream. 25 subsequent page is cached. If the page is not cached, the 

At step 644, the CPU resets the video decoder to enable cpu requests, at step 718, the next page from the service 

it to receive the background video transmission. At step 646, provider. The new page is used to form and display a list 

the video decoder begins to decode the background video menu at ? te P 72 j Similarly, if an up arrow is selected, the 

ii« i ... • * ■ ■ * 4U u u tl routine checks if the previous page is in cache. If the page 

and display that navigator imagery to the subscriber. The . . . 4 < ™ T , r iU r ? , .Zf 

* ; , & -m fjij jt , ,. is in cache, the CPU uses the cached page. However, if the 

OSD overlays are also processed by the decoder and dis- 30 . / M , * ™ TI f x * j 

. j * j , , jm * c , , t . page is not available, the CPU requests the service provider 

played in accordance with the descriptor file for the menu ^ Q tne p age 

being displayed. If at gtep 1Uj the rou tine detects that a region other than 

At step 648, the routine processes navigator commands an up or down arrow is the routine proce eds to step 

from the remote control. These commands include all those 722, At step 724, the routine processes the region selection 

associated with an applet with assets as well as an applet 35 j n t he same manner as described above for processing and 

without assets. Note that an applet without assets has a displaying a new menu that is identified by the region 

single return button displayed for selection. Thus, the joy- selected. The routine ends at step 726. 

stick is disabled, but the select function operates in the same The method and apparatus of the present invention pro- 

manner as an applet with assets. At step 648, the CPU vide an interactive menu structure (navigator) for an infor- 

processes the three types of navigator commands: local set 40 mation distribution system such as a video-on-demand sys- 

top terminal commands such as on/off, volume, channel tern. The navigator provides an enjoyable, interactive 

selection; joystick directional vectors; and region selection. experience with full motion background video and active 

The vectors are processed to determine which region should graphics that indicate when a selection is made by altering 

next be highlighted. When a selection is made, the CPU thei r appearance. All this functionality is brought to the set 

sends, at step 650, a command to the video session manager 45 top terminal within an applet for each displayed menu, 

to facilitate the transmission of a movie or applet. Consequently, the set top terminal does not require an 

At step 652, to facilitate a transition, the routine freezes expensive processor nor a large amount of memory. As such, 

the background video and prepares the set top terminal for the invention allows the set top terminal in an information 

the next applet or video transmission. In addition, the CPU distribution system to remain relatively inexpensive, 

executes a latency masking process as disclosed in com- 50 Although various embodiments which incorporate the 

monly assigned U.S. patent application Ser. No. 08/738,361 teachings of the present invention have been shown and 

filed Oct. 25, 1996. The applet ends at step 654. described in detail herein, those skilled in the art can readily 

Although many OSD graphics are sent within the devise many other varied embodiments that still incorporate 

VIDEOID 7 stream through the forward information these teachings, 

channel, some OSD graphics are transmitted to the set top 55 Wnat is claimed is: 

terminal through the command channel. Specifically, 1. An on-screen program guide for use in subscriber 

so-called "list screen" data is sent through the command equipment in an interactive information distribution system, 

channel. This data contains a textual list of characters to be said on-screen program guide comprising: 

used in a menu and is transmitted in ASCII form at the a graphics layer, for displaying one or more graphical 

beginning of an applet transmission. The CPU converts the 60 objects, said graphical objects being associated with 

ASCII character list into OSD bitmap images and stores respective applets stored in provider equipment, said 

those images for subsequent use. applets, when executed by said subscriber equipment, 

FIG. 7 depicts a flow diagram of a list information display menu information and associated image infor- 

processing routine 700 for generating a list menu such as mation; 

those depicted in FIGS. 4, 9, 15 and 19. The routine is 65 a video layer, for displaying still or moving images, 

executed by the CPU upon requesting a list menu. The including still or moving images generated using said 

routine begins at step 702 and proceeds to step 704. At step applet image information; and 
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a control layer, coupled to said graphics layer and said 
video layer, for generating an applet request in response 
to a selection of a graphical object; wherein, 

each of a plurality of said applets provides a respective 
portion of on-screen program guide information. 5 

2. The on-screen programming guide of claim 1, wherein 
additional graphical objects are generated using said applet 
menu information included within said executed applet. 

3. The on-screen programming guide of claim 2, wherein 
said additional graphical objects are associated with respec- 10 
live applets stored in said provider equipment or said 
subscriber equipment. 

4. The on-screen programming guide of claim 3, wherein 
said applets are linked together using said graphical objects 

to form an interactive menu structure for selecting informa- 15 
tion offerings available from said provider equipment. 

5. The on-screen programming guide of claim 1, wherein: 
said graphics layer comprises a plurality of regions, each 

region having a respective graphic object; and 
said graphic objects are selected by selecting a region 
associated with a desired graphic object. 

6. The on-screen programming guide of claim 5, wherein 
said graphic object has a first state until a selection is made, 
then said graphic object has a second state to emphasize or 
de-emphasize images within said video layer. 

7. The on-screen programming guide of claim 6, wherein 
said first state and said second state of said graphic object 
have different opacity. 

8. The on-screen programming guide of claim 1, wherein: 3Q 
one of said graphics layer and said video layer comprises 

a spatial mnemonic for imparting menu flow informa- 
tion indicative of a lateral menu structure and a previ- 
ous menu structure, said menu flow information logi- 
cally related to a preceding sequence of executed 35 
applets. 

9. The on-screen programming guide of claim 1, wherein 
said control layer comprises: 

an input device, coupled to a controller, for selecting an 
object displayed in said graphics layer, thereby request- 40 
ing said applet associated with said selected object; 

a transmitter, coupled to said controller, for transmitting 
to said information provider, via a back channel, a 
request for said selected applet; 

a receiver, coupled to said controller, for receiving from 45 
said information provider, via an information channel, 
an information stream including said requested applet; 
and 

a video signal generator, coupled to said controller, for 5Q 
generating display information for said graphics layer 
and said video layer. 

10. Subscriber apparatus for use in interactive information 
distribution system, said interactive information distribution 
system comprising an information stream for receiving 5S 
information from information provider equipment, and a 
back channel for transmitting information requests to said 
information provider equipment, said subscriber apparatus 
comprising: 

a receiver, coupled to a controller, for receiving said 60 

information stream; 
a transmitter, coupled to said controller, for transmitting 

information requests to said information provider 

equipment; and 
a video signal generator, coupled to said controller, for 65 

generating a video signal derived from information 

included in said information stream; 



an input device for selecting one of a plurality of graphical 
objects included in said video signal, said graphical 
objects being associated with respective applets stored 
in information provider equipment, said applets com- 
prising menu information and associated image infor- 
mation; and 

said controller, in response to said input device, causing 
an applet request to be transmitted to said information 
provider equipment, and in response to a reception of 
an information stream including said requested applet, 
executing said applet to produce graphical object infor- 
mation and video information for said video signal 
generator; wherein, 

each of a plurality of said applets provides a respective 
portion of on-screen program guide information. 

11. In an interactive information distribution system hav- 
ing service provider equipment coupled, through a commu- 
nications network, to subscriber equipment containing at 
least a television, apparatus for providing navigation menus 
comprising; 

means for transmitting, through said communications 
network, a menu applet as a portion of an information 
stream; 

means, within said subscriber equipment and coupled to 
said communications network, for receiving said menu 
applet; and 

processing means, coupled to said receiving means, for 
executing said menu applet to display an interactive 
menu within the subscriber equipment; wherein, 

each of a plurality of said menu applets provides a 
respective portion of on-screen program guide infor- 
mation. 

12. The apparatus of claim 11 wherein said menu applet 
comprises: 

a graphics portion; 

an instruction portion; and 

a background video portion. 

13. The apparatus of claim 12 wherein said processing 
means produces on-screen display graphics for said menu 
from said graphics portion, produces applet instructions for 
controlling said menu operation from said instruction por- 
tion; and produces background video for said menu from 
said background portion. 

14. The apparatus of claim 11 wherein said receiving 
means further comprises a demodulator for demodulating 
said information stream containing said applet. 

15. The apparatus of claim 11 wherein said processing 
means comprises: 

a video decoder; and 
a central processing unit, 

16. A subscriber-side method for retrieving information in 
an interactive information distribution system comprising, 
said method comprising the steps of: 

(a) selecting, using an input device, one of a plurality of 
displayed graphical objects; 

(b) transmitting to an information provider, via a back 
channel of a communications network, a request for an 
applet associated with said selected graphical object; 

(c) receiving from said information provider, via an 
information channel of said communications network, 
said requested applet; 

(d) executing said received applet to produce a navigation 
menu comprising graphical objects associated with 
other applets, said navigation menu superimposed over 
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a video image, said video image produced using infor- 
mation included in said executed applet; and 

(e) repeating steps (a) through (d) until a desired result is 
achieved; wherein, 

each of a plurality of said menu applets provides a 
respective portion of on-screen program guide infor- 
mation. 

17. A method for generating an interactive menu com- 
prising the steps of: 

receiving a transmission of a menu applet containing 

instructions, graphics and background video; 
extracting said instructions from said applet; 
storing said instructions; 
extracting said graphics from said applet; 
storing said graphics; 

decoding said background video using said decoder; and 
displaying a menu having said background video with 
said graphics overlaid thereupon and operating said 
menu in accordance with said instructions; wherein, 
each of a plurality of said applets provides a respective 
portion of on-screen program guide information. 

18. The method of claim 17 wherein said displaying step 
further comprises the steps of: 

overlaying a certain portion of said background video 

with said graphics; 
changing a state of the graphics from a first state to a 

second state to emphasize or de-emphasize said certain 

portion of said background video. 



19. The method of claim 18 wherein said first state has a 
different opacity than said second state of said graphics, 

20. The method of claim 17 wherein said displaying step 
further comprises the steps of: 

5 covering a certain portion of said background video with 
a transparent graphic within said graphics; and 
changing a state of the graphics from opaque to transpar- 
ent to highlight said certain portion of said background 
video. 

10 21. An applet for defining menus within a menu structure 
of an interactive information distribution system compris- 
ing: 

a descriptor file comprising a region descriptor that 
defines objects that reside in a particular region of a 
15 menu, a function descriptor for defining operations that 
occur when a particular object is selected, and a mes- 
sage descriptor for defining the particular message that 
is sent through the interactive information distribution 
system when a particular object is selected; wherein, 
each of a plurality of said applets provides a respective 
portion of said menu structure. 

22. The applet of claim 21 wherein said objects comprise 
one or more of the following: graphical bitmaps, audio 
objects, or animation objects. 

23. The applet of claim 22 wherein said function descrip- 
tor comprises a plurality of descriptors for defining a color 
and transparency level of the color for a particular graphical 
bitmap. 
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Column 18. claim 16, 

Line 54, delete "comprising". 
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